Minimax location problems with nonlinear costs
نویسندگان
چکیده
منابع مشابه
Minimax Location Problems With Nonlinear Costs*
Minimax location problems have rece ived considerable attention in the literature as models for locating fac ilities tha t are to provide emerge ncy or convenient service to a set of ex isting facilities. In most of these problems the re is given a set of ex isting facilities whose locations are represented as points in some space, and new fac ility locations are also to be spec ified as points...
متن کاملDiscrete facility location with nonlinear facility costs
— We treat a discrete uncapacitated facility location problem where the installation cost per facility is a gênerai nonlinear function of the number of established facilities. Assuming a convexity proper ty, Mirchandani and Jagannathan developed a heur is tic solution procedure for this problem. Hère, we show how to modify their algorithm in order to get and prove exact solutions and, at the sa...
متن کاملAlgebraic solutions to multidimensional minimax location problems with Chebyshev distance
Multidimensional minimax single facility location problems with Chebyshev distance are examined within the framework of idempotent algebra. A new algebraic solution based on an extremal property of the eigenvalues of irreducible matrices is given. The solution reduces both unconstrained and constrained location problems to evaluation of the eigenvalue and eigenvectors of an appropriate matrix. ...
متن کاملFacility Location with Minimax Envy
We study the problem of locating a public facility on a real line or an interval, when agents’ costs are their (expected) distances from the location of the facility. Our goal is to minimize the maximum envy over all agents, which we will refer to as the minimax envy objective, while at the same time ensuring that agents will report their most preferred locations truthfully. First, for the prob...
متن کاملMultifacility Minimax Location Problems via Multi-Composed Optimization
We present a conjugate duality approach for multifacility minimax location problems with geometric constraints, where the underlying space is Fréchet and the distances are measured by gauges of closed convex sets. Besides assigning corresponding conjugate dual problems, we derive necessary and sufficient optimality conditions. Moreover, we introduce a further dual problem with less dual variabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research of the National Bureau of Standards
سال: 1977
ISSN: 0160-1741
DOI: 10.6028/jres.082.006